Online Class Cover Problem

In this paper, we study the online class cover problem where a (finite or infinite) family $\cal F$ of geometric objects and a set ${\cal P}_r$ of red points in $\mathbb{R}^d$ are given a prior, and blue points from $\mathbb{R}^d$ arrives one after another. Upon the arrival of a blue point, the online algorithm must make an irreversible decision to cover it with objects from $\cal F$ that do not cover any points of ${\cal P}_r$. The objective of the problem is to place the minimum number of objects. When $\cal F$ consists of all possible translates of a square in $\mathbb{R}^2$, we prove that the competitive ratio of any deterministic online algorithm is $\Omega(\log |{\cal P}_r|)$. On the other hand, when the objects are all possible translates of a rectangle in $\mathbb{R}^2$, we propose an $O(\log |{\cal P}_r|)$-competitive deterministic algorithm for the problem.Comment: 27 pages, 23 figure

Minimum Enclosing Circle with Few Extra Variables

Asano et al. [JoCG 2011] proposed an open problem of computing the minimum enclosing circle of a set of n points in R^2 given in a read-only array in sub-quadratic time. We show that Megiddo\u27s prune and search algorithm for computing the minimum radius circle enclosing the given points can be tailored to work in a read-only environment in O(n^{1+epsilon}) time using O(log n) extra space, where epsilon is a positive constant less than 1. As a warm-up, we first solve the same problem in an in-place setup in linear time with O(1) extra space

Brief Announcement: Approximation Schemes for Geometric Coverage Problems

In this announcement, we show that the classical Maximum Coverage problem (MC) admits a PTAS via local search in essentially all cases where the corresponding instances of Set Cover (SC) admit a PTAS via the local search approach by Mustafa and Ray [Nabil H. Mustafa and Saurabh Ray, 2010]. As a corollary, we answer an open question by Badanidiyuru, Kleinberg, and Lee [Ashwinkumar Badanidiyuru et al., 2012] regarding half-spaces in R^3 thereby settling the existence of PTASs for essentially all natural cases of geometric MC problems. As an intermediate result, we show a color-balanced version of the classical planar subdivision theorem by Frederickson [Greg N. Frederickson, 1987]. We believe that some of our ideas may be useful for analyzing local search in other settings involving a hard cardinality constraint

Guideline para o cuidado de enfermagem ao paciente queimado adulto: uma construção coletiva

Dissertação (mestrado profissional) - Universidade Federal de Santa Catarina, Centro de Ciências da Saúde, Programa de Pós-Graduação em Gestão do Cuidado em Enfermagem, Florianópolis, 2014.As queimaduras podem atingir as pessoas de todas as idades e ambos os sexos, sendo a principal causa externa de morte e constituindo um problema de saúde pública. Com base nisto, as ações de enfermagem necessárias para compor um guideline de cuidados ao paciente queimado adulto requerem uma padronização urgente para melhorar a segurança do paciente e uma qualidade na assistência. No Hospital Universitário de uma instituição de ensino superior do sul do Brasil não existe uma padronização dos cuidados de enfermagem ao paciente queimado adulto, apesar de setores do hospital como a Emergência, a Unidade de Internação Cirúrgica II, o Centro Cirúrgico e a Unidade de Terapia Intensiva estarem diretamente envolvidos nos cuidados destes pacientes. Neste sentido, a pergunta de pesquisa que emerge desse estudo é: quais as ações necessárias para compor um guideline de cuidados de enfermagem ao paciente queimado adulto identificadas por enfermeiros de um hospital de ensino? O estudo teve como objetivo geral construir coletivamente com os enfermeiros de um hospital de ensino um guideline voltado para o cuidado de enfermagem ao paciente queimado adulto. Como objetivos específicos, buscou-se definir as ações de enfermagem necessárias para compor um guideline para o cuidado de enfermagem ao paciente queimado adulto a partir das contribuições dos enfermeiros de um hospital de ensino; e elaborar uma proposta de guideline para o cuidado de enfermagem ao paciente queimado adulto a partir das ações de enfermagem identificadas por enfermeiros de um hospital de ensino e respaldadas na literatura científica atual. Foi utilizado o referencial teórico das Necessidades Humanas Básicas de Wanda de Aguiar Horta e o referencial metodológico da Pesquisa Convergente Assistencial. Participaram deste estudo 43 enfermeiros, sendo que a coleta dos dados foi realizada por meio de Entrevista e Discussão em Grupo. Foi aprovado pelo Comitê de Ética em Pesquisa com Seres Humanos de uma instituição de ensino superior do sul do Brasil, sob o parecer consubstanciado Nº 205.497. Para a análise dos dados foi utilizada a análise de conteúdo de Bardin e os resultados estão apresentados a partir de dois manuscritos. No primeiro manuscrito, intitulado "Ações de enfermagem para o cuidado ao paciente queimado adulto", encontram-se três categorias: organização do cuidado e a identificação das ações de enfermagem; educação permanente e interdisciplinaridade. A fala dos profissionais possibilitou a construção de novas concepções e renovação da prática, bem como a identificação e o levantamento das ações de enfermagem necessárias para compor um guideline para o cuidado de enfermagem ao paciente queimado adulto. No segundo manuscrito, intitulado "Guideline de ações de enfermagem ao paciente queimado adulto", foi apresentada uma proposta de guideline para o cuidado de enfermagem ao paciente queimado adulto a partir das ações de enfermagem identificadas por enfermeiros de um hospital de ensino e respaldadas na literatura científica atual, elencando-as conforme o contexto assistencial, educacional e gerencial de acordo com as fases: imediata, intermediária e tardia. Deste modo, o processo da elaboração do guideline propiciou aos enfermeiros o repensar da prática do cuidado, contribuindo para a padronização do cuidado de enfermagem ao paciente queimado adulto.Burns can reach people of all ages and both sexes, with the main external cause of death and providing a public health problem. Based on this, the nursing actions necessary to compose a guideline of care to burned adult patient require urgent standardization to improve patient safety and quality of care. At the University Hospital of an institution of higher education in southern Brazil there is no standard of nursing care to burned adult patients despite hospital sectors as: Emergency Room, Inpatient Surgical Unit II, the Surgical Center and Intensive Therapy Unit to be directly involved in the care of these patients. In this sense, the research question that emerges from this study is: what are the necessary actions to compose a guideline for nursing care to burned adult patients identified by nurses in a teaching hospital? The study had as main objective to build collectively with nurses in a teaching hospital a guideline for the nursing care of the burned adult patient. With an specific objective, we sought to define the nursing actions necessary to compose a guideline for the nursing care of the burned adult patients from the contributions of nurses in a teaching hospital and to develop a proposed guideline for the nursing care of the burned adult patients from nursing actions identified by nurses in a teaching hospital and supported in current scientific literature. The theoretical reference of Basic Human Needs of Wanda de Aguiar Horta and methodological reference of Converged Care Research was used. The study included 43 nurses and Interview and Group Discussion performed data collection. It was approved by the Ethics Committee on Human Research of an institution of higher education in southern Brazil, in the opinion embodied No. 205 497. For data analysis, content analysis of Bardin was used and the results are presented from two manuscripts. In the first manuscript, entitled "Nursing actions for burned adult patient care" are three categories: organization of care and identification of nursing actions; continuing education and interdisciplinary. The speech of professionals enabled the construction and renovation of new conceptions of the practice, as well as the identification and survey of nursing actions necessary to compose a guideline for the nursing care of the burned adult patient. In the second manuscript, entitled "Guideline of nursing actions to burned adult patient" was proposed the guideline for the nursing care of the adult burned adult patients from nursing actions identified by nurses in a teaching hospital and supported in the current scientific literature, listing them as healthcare, educational and managerial context according to the phases: immediate, intermediate and late. Thus, the process of elaboration of the guideline led to the rethinking of nursing care practice, contributing to the standardization of nursing care to burned adult patient